-
RolX: Structural Role Extraction & Mining in Large Graphs
Keith Henderson, Brian Gallagher
Graph mining, graph theory, matrix decomposition
Social network
-
An Information-theoretic Framework for the Lossy Compression of Link Streams
Robin Lamarche-Perrin
network science, Graph, Dynamic graph, Graph algorithmics, graph theory, Data Structures and Algorithms (cs.DS), Artificial Intelligence (cs.AI), Information Theory (cs.IT), Graph compression
Graph compression, Link streams, Structural equivalence, Information theory, Combinatorial optimisation, Complex Networks
-
Weighted Theta Functions and Embeddings with Applications to Max-Cut, Clustering and Summarization
Fredrik D. Johansson, Ankani Chattoraj, Chiranjib Bhattacharyya
graph embeddings, graph theory
Real-world graphs, clustering, Max-cut, embeddings
-
Link Label Prediction in Signed Social Networks
Priyanka Agrawal, Vikas K. Garg, Ramasuri Narayanam
Social network, graph theory
Signed social network
-
An Impossibility Theorem for Clustering
Jon Kleinberg
network science, Data mining, graph theory
graph, graph clustering, clustering
-
Recognizing Berge Graphs
Maria Chudnovsky, Paul Seymour
graph theory
berge
-
Axioms for Centrality
Paolo Boldi, Sebastiano Vigna
network science, Data mining, graph theory
graph, Centrality